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Für die Modelle, welche die optimale Auswahl von verschiedenen 
landwirtschaftlichen Produktionsverfahren mittels Aufgaben linearer 
Programmierung (LP) beschreiben, ist in Nebenbedingungen ((1), S. 39) 
(in einschränkenden Bedingungen ((2), S. 18, 19)) das Hervortreten der 
. rechten Seiten — die Null gleich sind — charakteristisch. Solche Neben- 
bedingungen sind z.B. verschiedene Bilanze des ganzen Verbrauchs 
(Futtermittel) oder der ganzen Umformung (Herdeumsatz) bestimmter 
Größen. Es handelt sich um Ausdrücke in Gestalt: 


< | 
aus, = Уау dabei Ny WN. Ф. 
М > j-N; 
Diese Ausdrücke kann man leicht auf folgende Gestalt zurückführen: 


N aux) › ах, 


М ј< № 
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‚also auf die Gestalt der Nebenbedingungen mit rechten Seiten, welche 
Null gleich sind. In Futterbilanzen kann man ein bestimmtes Niveau des 
Vorrates einführen — die rechten Seiten der Nebenbedingungen werden 
dann statt Null positive Zahlen. In Herdeumsatzbilanzen dagegen haben 
wir nicht mit Reserven zu tun — die Abrechnung ist ganz, man kann 


300 J. Merkel 


in Nebenbedingungen der LP Aufgabe die rechten Seiten, welche 
gleich Null sind, nicht vermeiden. 

Im Problem der optimalen Auswahl der Struktur von landwirtschaft- 
licher Produktion — in der durch den Verfasser dieser Bemerkungen 
gesehenen 33 Modellen? — betrug der Anteil der Nebenbedingungen, 
derer rechten Seiten Null gleich sind, von 0 bis 80 pro Hundert der 
allgemeinen Zahl der Nebenbedingungen. 


Die Verteilung der gesprochenen Nebenbedingungen ist folgend: 


Die Zahl 90 
der Modelle der gesamten Zahl 
* уоп 33 Modellen 


keine Nebendingung 1 3 

bis zu 25°/o der gesamten 
Zahl der Nebenbedingungen 14 43 
von 250/0 bis zu 50% 6 18 
von 50% bis zu 750/0 9 27 
uber 75°/o 3 9 


Die Modelle, in denen alle rechten Seiten positiv sind,. gab es also 
ganz sporadisch. 

Die nullgleichen rechten Seiten der Nebenbedingungen traten auch 
im Problem des Findens von optimaler Futterration hervor. In den durch 
den Verfasser gesehenen betreffenden 16 Modellen ** betrug der Anteil 
der Nebenbedingungen mit nullgleicher rechter Seite von 0 bis 97 p.H. ` 
der allgemeinen Zahl der Nebenbedingungen im Modell. 


Die Verteilung obiger Nebenbedingungen ist folgend: 


Die Zahl 0/0 
der Modelle der gesamten Zahl 
von 16 Modellen 


keine Nebenbedingung 11 68 


bis zu 25°/o der gesamten 
Zahl der Nebenbedingungen 


von 250/0 bis zu 50°/o 2 13 
von 50% bis zu 75°/o 1 6 
über 75°/o 2 13 


* Siehe Anm.**. 
** Diese Bemerkungen betreffen die Modelle in ostdeutschen, polnischen, sowje- 
tischen, tschechoslowakischen und westdeutschen Fachpublikationen, 
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Das Hervortreten in der LP Aufgabe schon nur einer Nebenbedin- 
gung mit nullgleicher rechter Seite bringt die Degeneration dieser 
Aufgabe. | | 

Der Verfasser dieses Artikels nimmt an, dass dem Leser die аПре- 
meine Terminologie der linearen Programmierung und die wichtigsten 
Tatsachen aus dem Bereiche der Anwendungen von LP bekannt wer- 
den. So erinnert er, daß wir in weiteren Betrachtungen über symme- 
trisches Dual-Paar der LP Aufgaben sprechen werden, .welches man 
mit Gebrauch von Matrizen folgend darstellen kann: 


Primale Aufgabe Duale Aufgabe 
Zielfunktion: (max) z = cTx (min) уу = bTy 
Nebenbedingungen: Ax Sb Ату >c 
Nichtnegativitäts- 
bedingungen: x20 y20 


Die Variablen x; der primalen Aufgabe werden wir weiter als die Größe 
der produktiven Tätigkeiten (der produktiven Aktivitäten) verstehen. Die 
Variablen y; der dualen Aufgabe werden wir dagegen als die Schatten- 
preise — die Bewertungen der Einheiten der im beschränkten Umfange 
zur Verfügung stehenden Vorräte der Produktionsfaktore — verstehen. 
((3), S. 189—190, 691—692). Die Schattenpreise werden durch den 
Verfasser dieses Artikels weiter „Dualpreise” genannt.) 

Im symmetrischen Dual-Paar der LP Aufgaben sind die Werte der 
Zielfunktionen folgend abhängig: der Wert der maximalisierten Ziel- 
funktion ist minder oder gleich dem Werte der minimalisierten Ziel- 
funktion. Es ist leicht mittels der summarischen Einschreibung der 
LP Aufgabe zu zeigen: 


кл» +. Ха) =} ем < У (У a) Ху = 


j=1 j=1 i=l 


(Maximalisie- = 
rung der Ziel- | wegen 3 ag > -) (а) (Ordnungswechsel 
funktion in en der doppelten 
Primal-Aufgabe) Summierens) 

m n m 

= У | di у, < > Ьу = ВУ), > Ym) (1) 
i=l \=1 i=1 
(Minimalisierung 


der Zielfunktion 
in Dual-Aufgabe) 


( wegen У ах; < d (b) 


j=1 
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(Im Fall der Minimalisierung der Zielfunktion in Primal-Aufgabe und 
Maximalisierung der Zielfunktion in Dual-Aufgabe ‘ist das obige Ver- 
fahren ähnlich.) | 

In der Theorie der linearen Programmierung wurde die Behauptung 
bewiesen, daß im Dual-Paar von LP Aufgaben der Maximalwert der 
Zielfunktion einer Aufgabe dem Minimalwerte der Zielfunktion Zweiter 
Aufgabe gleich ist, also die optimalen Werte der beiden Zielfunktionen 
des Dual-Paares von Aufgaben sind gleich. ((4), S. 178—190) 

Man kann sich auf diese Behauptung stützen und folgende Abhängig- 
keit von (1) ausführen: 


D 


2 (> ауу —¢)) х =>, Kä EI у =0 (2) 


(der obere Index ,,o” bedeutet die Werte, welche die Variablen x; und 
yi in optimalen Losungen annehmen). 

Da die Ausdrücke in Klammern in (2) von einschränkenden Bedin- 
gungen der Primal-Aufgabe (b) und von einschränkenden Bedingungen 
der Dual-Aufgabe (a) ergeben, müssen diese Ausdrücke nicht negativ 
sein; ähnlich nicht negativ müssen sowie die Werte x; und yı als auch 
die Multiplikationen von zwei nicht negativen Faktoren sein. Endlich 
sind die Summen der nicht negativen Summanden gleich Null, wenn 
jeder Summand gleich Null ist. Wir bekommen als Ergebnis: 


E séi al х? = 0; (bi— Kë акр) у? =0 (3) 
} 1 

bzw. (> axi —b;) ур = 0; ks У ау) х = 0 

J 1 


bei Minimalisierung der Zielfunktion in Primal-Aufgabe und Maxima- 
lisierung der Zielfunktion in Dual-Aufgabe). 

Damit die Multiplikation gleich Null wäre, genügt der Nullwert eines 
von Faktoren. Deshalb soll man in Betracht folgende Möglichkeiten 
ziehen: 

— der erste Faktor ist gleich Null, der zweite Faktor ist positiv; 

— der erste Faktor ist positiv, der zweite Faktor ist gleich Null. 

Als Folge bekommen wir: 

Wenn irgendeine einschränkende Bedingung sich in einer Aufgabe 
des Dual-Paares von LP Aufgaben für den extremalen Wert der Ziel- 
funktion als scharfe Ungleichung realisiert, dann ist die mit dieser Be- 
dingung verbundene Variable der Dual-Aufgabe Null gleich. Die zweite 
Folge ist dagegen: 

Wenn die Variable in einer Aufgabe des Dual-Paares für den extre- 
malen Wert der Zielfunktion positiv ist, dann nimmt die entsprechende 
einschränkende Bedingung in Dual-Aufgabe die Gestalt der Gleichung. 
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‚Das sind die allgemein bekannten Tatsachen in der Methodik der 
Bedienung von linearer Programmierung. Die Interzretation dieser Tat- 
sachen im Bereiche der ökonomischen Probleme ist auch bekannt: die 
Produktionsfaktore, welche im Produktionsprozeß ganz ausgenutzt wer- 
den, haben die positiven Dualpreise, während die in Produktionsprozeß 
nur teilweise ausgenutzten Produktionsfaktore die nullgleichen Dual- 
preise haben. | 

Man kann jedoch nicht die Tatsache vermeiden, daß die Multiplika- 
tion der zwei Faktoren auch gleich Null sein kann, wenn die beiden 
Faktoren den Wert Null gleichzeitig haben. Solcher Fall — 


3 


—- soll analog zu Behauptung führen, daß die ganz па Produktions- 
prozeß ausgenutzten Produktionsfaktore die nullgleichen Dualpreise ha- 
ben können. Darum soll man aussagen: 

„Die Produktionsfaktore, welche im ProduktionsprozeB ganz aus- 
genutzt werden, haben die nicht-negativen Dualpreise.”’ 


* * * 


Der Fall des gleichzeitigen Nullwertes beider Faktoren der Multiplika- 
tion tritt gerade bei der Degeneration der Optimallösung der LP Auf- 
gabe hervor. 

(Man soll hier daran erinnern, daß bei der Bedienung mit Simplex- 
-Algorithmus, um die LP Aufgabe zu lösen, alle Nebenbedingungen — 
die im Modell des konkreten ökonomischen Problems die Ungleichungen 
waren — in der Gestalt der exakten Gleichungen sein müssen. In diesem 
Zwecke führt man neben den Variablen des Modells — den Entschei- 
dungsvariablen ((1), S. 25) anders natürlichen Variablen ((1), S. 152) 
anders echten Variablen ((2), S. 58) — die zusätzlichen sogenannten 
Schlupfvariablen (Bilanzierungsvariablen) ein ((3), S. 692). Die echte Va- 
riable der primalen Aufgabe entspricht der Schlupfvariable der dualen 
Aufgabe und die Schlupfvariable der primalen Aufgabe entspricht der 
echten Variable der dualen Aufgabe. ((2), S. 58), ((5), S. 57). 

In aufeinanderfolgenden Lösungen im Laufe des. Simplex-Algo- 
rithmus ist dagegen die Teilung der gesamten Menge aller Variablen 
auf Basisvariablen und Nichtbasisvariablen wichtig. ((3), S. 106) 

Die Basisvariable der primalen Aufgabe entspricht der Nichtbasis- 
variable der dualen Aufgabe und die Nichtbasisvariable der primalen 
Aufgabe entspricht der Basisvariable der dualen Aufgabe. 

Bei der Degeneration erscheint in Primal-Aufgabe des Dual-Paares 
die Nichteindeutigkeit der Auswahl der Variable, welche die Sammlung 
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der Basisvariablen verlassen soll. Deshalb entstehen die Abzweigungen 
des Verlaufes des Simplex-Algorithmus, die zu verschiedenen alternati- 
ven Optimallösungen mit demselben Werte der Zielfunktion führen. In 
jeder degenerierten Optimallösung ist zwischen ihrer Basisvariablen 
mindestens eine Schlupfvariable mit Nullwert dabei anwesend. In der 
Optimallösung der Dual-Aufgabe dagegen mindestens eine Nichtbasis- 
variable den Nullwert des Simplex-Kriteriums (des Zeigers der Opti- 
malität) annimt. Man kann also die Sammlung der Basisvariablen dieser 
Optimallésung ändern ohne Veränderung des Zielfunktionwertes. 
Das gibt verschiedene alternative Optimallosungen der Dual-Aufgabe. 
Es gibt auch die Fälle, wenn gleichzeitig in beiden Aufgaben des Dual- 
-Paares sowie die Schlupfvariablen als Basisvariablen auf nullgleichem 
Niveau als auch noch die Nichtbasisvariablen mit dem Nullwerte des 
Simplex-Kriteriums anwesend sind. (Statt den Ausdruck „Simplex- 
-Kriterium” oder ,,Optimalitatszeiger” zu gebrauchen, kann man über 
„Zielwirkung der Spalte” sagen. ((6), S. 139)) 

Denn die Schlupfvariable, welche als Basisvariable — auf dem 
Niveau das gleich Null ist — erscheint, der Nullwert der echten Dual- 
variable entspricht, die Nebenbedingung — mit der diese Schlupfvariable 
verbunden wird — kann man so in Ansicht nehmen, als ob diese Neben- 
bedingung scharfe Ungleichung wäre (in Wirklichkeit ist jedoch diese 
Nebenbedingung in diesem Falle eine genaue Gleichung). Wie ist es 
schon früher erwähnt — im Sinne der Interpretation der Aufgaben der 
linearen Programmierung im Bereiche der ökonomischen Problematik — 
die einschränkende Bedingung in der Gestalt der scharfen Ungleichung 
mit der linken Seite minderen als absolutes Glied deutet von einem 
Überschuß des bilanzierten Produktionsfaktors und dieser Produktions- 
faktor hat desto einen nullgleichen Dualpreis. 

In Beziehung auf Obigem wird es bequem sein — im Falle des Null- 
wertes der Schlupfvariable als Basisvariable in optimaler Lösung der 
LP Aufgabe — zu sagen, daß die Tendenz der Nichtausnutzung des vol- 
len Vorrats von entsprechendem Produktionsfaktor vorhandet (die Ten- 
denz einen freien Zutritt zu den entsprechenden Produktionsfaktor vor- 
handet). Nehmen wir außerdem die einschränkende Bedingung, in welcher 
der Nullwert der Schlupfvariable als Basisvariable in optimaler Lösung 
hervortrat, als eine zusätzliche einschränkende Bedingung an. Gleichzei- 
tig nehmen wir an die einschränkende Bedingung, in welcher die 
Schlupfvariable auch gleich Null ist aber die Nichtbasisvariable ist als 
eine hauptsächliche einschränkende Bedingung. 

Die Einführung in der LP Aufgabe einer zusätzlichen Nebenbedin- 
gung — wenn übrige hauptsächliche Nebenbedingungen ohne irgendei- 
ner Veränderung bleiben — kann bisherigen optimalen Wert der Ziel- 
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funktion verschlimmern (ein Niederfall bei Maximalisierung) oder den- 
selben auf bisherigem Niveau bewahren, kann dagegen nicht diesen 
Wert bessern. ((7), S. 145) Der nullgleiche Dualpreis in Beziehung auf 
entsprechender zusätzlicher Nebenbedingung — in der auf den Dual- 
preisen von Produktionsfaktoren begründeten Verabrechnung — bewirkt 
nicht die Vergrösserung der Produktionskosten, wenn der Vorrat des mit 
dieser Neben bedingung bilanzierten Produktionsfaktors steigern wird. 
Man kann deshalb in ökonomisch begründeter Art zu Vergrösserung 
des Zielfunktionwertes durch Änderungen der absoluten Glieder in 
hauptsächlichen einschränkenden Bedingungen streben und später den 
Zuwachs des absoluten Gliedes in zusätzlicher einschränkender Bedin- 
gung entsprechend anpassen. Solches Verfahren stört nicht die Prüfung 
von Stabilität der Optimallösung der LP Aufgabe auf nachträgliche 
Änderung von Schranken. 


* * * 


In durchschnittlichen Handbüchern über Lineare Programmierung 
und derer Anwendungen in ökonomischen Lehren gibt es nur Anweisun- 
gen wie im Falle der Degeneration der LP Aufgabe derer eindeutige 
Lösung zu bekommen, denn die Degeneration offensichtlich ein 
unbequemes unerwünschtes Ereignis für Lösungs- und Rechnungstech- 
nik ist. Bisherige Praktik „des Austretens von Degeneration” macht je- 
doch die ökonomische Interpretation der optimalen Lösung sehr arm. 
Sie präsentiert nur eine von der ganzen Menge von alternativen Basis- 
‘optimallösungen, die Zahl derer zusammen mit der Zahl von Variablen 
und Nebenbedingungen mit nullgleichen absoluten Gliedern sehr 
schnell wächst. 

Es scheint, dass es sehr nutzlich wäre, genaue Untersuchungen der 
Degeneration der LP Aufgabe zu führen. Besonders wäre die eventuelle 
Möglichkeit des Baues von speziellem Algorithmus für Digitalrechner, 
welches die ganze Menge der alternativen Optimallösungen erfassen 
lasse, ein interessantes Problem. 
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STRESZCZENIE 


W parze dualnej zadan programowania liniowego wartosci maksymalizowanej 
funkcji celu sq mniejsze lub równe wartościom minimalizowanej funkcji celu. Jeśli 
te zadania nie są sprzeczne, wartości optymalne obu funkcji celu są równe. Moż- 
na napisać: 


> (2 ay 6; |x = H (—> ауд; | у? = 0 


1 


(górny wskaźnik „o” oznacza rozwiązanie optymalne). 


‚ Dobrze znanym w ekonomii jest fakt, ze calkowicie wykorzystane czynniki 
produkcji таја dodatnie oceny dualne, częściowo wykorzystane — równe zeru 
oceny dualne (mienna dualna związana z warunkiem ograniczającym zadania 
pierwotnego „większym niż” lub „mniejszym niż” będzie dodatnia, gdy wspomniany 
warunek ograniczający jest równy zeru lub bedzie równa zeru, gdy ten warunek 
ma dodatnią prawą stronę). Wydaje się, że dotąd nie stanowił przedmiotu większe- 
go zainteresowania fakt, że całkowicie wykorzystane czynniki produkcji mogą po- 
siadać oceny dualne równe теги. Jest to charakterystyczne dla pary dualnej zde- 
generowanych zadań programowania liniowego — z ich alternatywnymi rozwiąza- 


niami optymalnymi i ocenami dualnymi. Przypadek b;— a,x? =0 i jedno- 
| j 
cześnie yee został potraktowany przez autora jako przypadek graniczny nic- 


równości Ъ,— Хау? >0, implikujacej y? = 0. Można mówić o tendencji wyko- 


j 
rzystania czynnika produkcji na poziomie niższym niż zasób tego czynnika. Wnio- 
sek: calkowicie wykorzystane czynniki produkcji posiadają nieujemne oceny dualne. 


РЕЗЮМЕ 


В дуальной паре задач линейного программирования значения максимали- 
зованной функции цели меньше или разны значениям минимализованной фун- 
кции цели. Если эти задачи не претиворечат друг другу, оптимальные значе- 
пия обеих функций равны. Можно записать: 


І 2 (2 аур <) x) = У, (b; Уа) ур = 0 


j 


(,0” наверху обозначает оптимальное решение). 


Из вышесказанного следует общеизвестное в экономии явление, что полно- 
сьтю использованные производственные факторы имеют положительные дуаль- 
ные оценки, частично использовапные — равпые пулю дуальные оценки (дуаль- 
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пая переменная, связанная о ограничительным условием первичного задания 
„больше” или „меньше”, будет положительной, когда это условие равно нулю 
или будет равна нулю, когда это условие имеет положительную правую сторо- 
ну). По-видимому, до 'сих пор не привлекал особого внимания тот факт, что 
полностью использованные производственные факторы могут иметь дуальные 
оценки, равные нулю. Это характерно для дуальной пары дегенеративных задач 
липейного программирования, с их альтернативными оптимальными решениями 
и дуальными оценками. Случай b,— Y aa = 0 и одновременно y? =0 тракту- 
у і 


ется как предельный в неравеистве b;— Уа? 


ух? > 0, из чего следует у’=0. 


: j 
Можно говорить о тенденции использования производственного фактора 


на более низком уровне, чем ресурсы этого фактора. Вывод: полностью исполь- 
зованные производственные флкторы имеют неотрицательные дуальные оценки. 


